Penjadwalan Flow Shop untuk Meminimasi Total Tardiness Menggunakan Algoritma Cross Entropy–Algoritma Genetika
نویسندگان
چکیده
منابع مشابه
Tabu search for minimizing total tardiness in a job shop
This paper presents a tabu search approach to minimize total tardiness for the job shop scheduling problem. The method uses dispatching rules to obtain an initial solution and searches for new solutions in a neighborhood based on the critical paths of the jobs. Diversi"cation and intensi"cation strategies are suggested. For small problems the solutions' quality is evaluated against optimal solu...
متن کاملMinimization of Total Weighted Tardiness and Makespan for SDST Flow Shop Scheduling using Genetic Algorithm
In the present work, SDST flow shop scheduling with minimizing the weighted sum of total weighted tardiness and makespan have been considered simultaneously. Four modified heuristic have been proposed for preliminary viable sequence. Sequence obtained from the modified heuristics is combined with the initial seed sequence of genetic algorithm and called as Genetic Algorithm (GA). Hence four dif...
متن کاملThe two - machine flow shop problem with delays and the one - machine total tardiness problem
A partial order on a job set is called consistent, if it has a linear extension which is an optimal solution to the total tardiness problem of the job set. The concept of proper augmentations of consistent partial orders is based on Emmons' well-known dominance theorem. In this paper, we address the question whether the proper augmentation of a consistent partial order always results in a parti...
متن کاملAn efficient hybrid iterated local search algorithm for the total tardiness blocking flow shop problem
This paper deals with the blocking flow shop problem and proposes an Iterated Local Search (ILS) procedure combined with a variable neighbourhood search (VNS) for the total tardiness minimization. The proposed ILS makes use of a NEH-based procedure to generate the initial solution, uses a local search to intensify the exploration which combines the insertion and swap neighbourhood and uses a pe...
متن کاملMinimizing the total tardiness in a flexible job-shop
In this article, we consider the minimization of the total tardiness in a flexible job-shop. In our knowledge, this criterion is not previously studied for this type of shop configuration. The total tardiness criterion was mainly considered in the single machine problem (Chu [Chu92] and Souissi et al. [SKC04]). Few references studied this criterion in a job-shop configuration. The priority rule...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Jurnal Optimasi Sistem Industri
سال: 2019
ISSN: 2442-8795,2088-4842
DOI: 10.25077/josi.v18.n2.p133-141.2019